On the spectrum of minimal covers by triples

نویسندگان

  • Vincent E. Castellana
  • D. G. Hoffman
چکیده

A Minimal Cover by Triples is an ordered pair (V, T ) where V is a finite set and T is a collection of three-element subsets of V with the properties that every pair of elements of V appear together in at least one element of T and if any element of T is removed, the first property no longer holds. In this paper we explore the possible values |T | can take on for a given |V |. In addition, construction techniques are given to construct a Minimal Cover by Triples for given values of |V | and |T |.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spectral triples of weighted groups

We study spectral triples on (weighted) groups and consider functors between the categories of weighted groups and spectral triples. We study the properties of weights and the corresponding functor for spectral triples coming from discrete weighted groups.

متن کامل

On the irreducible characters of Camina triples

The Camina triple condition is a generalization of the Camina condition in the theory of finite groups. The irreducible characters of Camina triples have been verified in the some special cases. In this paper, we consider a Camina triple (G,M,N)  and determine the irreducible characters of G in terms of the irreducible characters of M and G/N.  

متن کامل

Computing Szeged index of graphs on ‎triples

ABSTRACT Let ‎G=(V,E) ‎be a‎ ‎simple ‎connected ‎graph ‎with ‎vertex ‎set ‎V‎‎‎ ‎and ‎edge ‎set ‎‎‎E. ‎The Szeged index ‎of ‎‎G is defined by ‎ where ‎ respectively ‎ ‎ is the number of vertices of ‎G ‎closer to ‎u‎ (‎‎respectively v)‎ ‎‎than ‎‎‎v (‎‎respectively u‎).‎ ‎‎If ‎‎‎‎S ‎is a‎ ‎set ‎of ‎size‎ ‎ ‎ ‎let ‎‎V ‎be ‎the ‎set ‎of ‎all ‎subsets ‎of ‎‎S ‎of ‎size ‎3. ‎Then ‎we ‎define ‎t...

متن کامل

On Schur Multipliers of Pairs and Triples of Groups with Topological Approach

In this paper, using a relation between Schur multipliers of pairs and triples of groups, the fundamental group and homology groups of a homotopy pushout of Eilenberg-MacLane spaces, we present among other things some behaviors of Schur multipliers of pairs and triples with respect to free, amalgamated free, and direct products and also direct limits of groups with topological approach.

متن کامل

GENERATION OF SYNTHETIC EARTHQUAKE RECORDS BY ARTIFICIAL INTELLIGENCE TECHNIQUES

For seismic resistant design of critical structures, a dynamic analysis, based on either response spectrum or time history is frequently required. Due to the lack of recorded data and randomness of earthquake ground motion that might be experienced by the structure under probable future earthquakes, it is usually difficult to obtain recorded data which fit the necessary parameters (e.g. soil ty...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2009